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Abstract. In this paper we give a concept of multi-dimensional-time dynamical sys- 
tem (MDTDS). Such dynamical system is generated by a finite family of functions {fi}- 
The multi-dimensional-time space is taken as a free group. Using the subgroups of the 
free group we define periodic orbits of MDTDS and construct such orbits. We study 
fixed points of MDTDS and show that the set of the fixed points is the intersection 
of the set of fixed points of each fi. The oj-limit set of the MDTDS is defined and 
some properties of the set is studied. Moreover we construct a MDTDS for income of 
a deposit from several banks and construct a MDTDS on circle. For these MDTDSs 
we describe the set of fixed and periodic points. We discuss several open problems. 
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1. Introduction 

Dynamical systems (DS) (see for example, [1, 2] as a discipline was born in Henri 
Poincare's famous treatise of the three body problem. In the 1960s and 1970s a large 
part of the theory of DSs concerned the case of uniformly hyperbolic DS and abstract 
ergodic theory of smooth DSs. However since around 1980 an emphasize has been on 
concrete examples of one-dimensional DSs with abundance of chaotic behavior. There 
are several kind of DSs, for example, real DS, discrete DS, cellular automaton etc. (see 
the next section). 

In all above mentioned DSs the time has dimension one. It is known (see [4, 5, 10]) that 
a random field is a generalization of a stochastic process (for example, a Markov chain) 
such that the underlying parameter need no longer be a simple real or integer valued 
"time," but can instead be take values that are multidimensional vectors, or points on 
some manifold. Since a Markov chain is a particular case of DS, it is natural to define a 
multi-dimensional-time DS which generalizes notion of the random field. In this paper 
we define and study a multi-dimensional-time dynamical system. 

In [6] dynamics with choice has been considered, this is a generalization of discrete- 
time dynamics where instead of the same evolution operator at every step there is a 
choice of operator to transform the current state of the system. The multi-dimensional- 
time DS introduced in the present paper generalizes the dynamics with choice of [6]. The 
"time" space of our DS is a free group, which allows us to define a periodicity of "orbit" 
of the multi-dimensional-time DS by an analogue with periodicity of functions defined 
on a group. 
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The paper is organized as follows. In Section 2 we give some preliminaries which will 
allow us to place the DS introduced in the present paper into the framework of DSs. 
Section 3 contains main definitions related to multi-dimensional-time dynamical system 
(MDTDS). Such dynamical system is generated by a finite family of functions {/j} from 
a subset of reals to itself. The multi-dimensional-time space is taken as a free group, 
there are two main reasons to choose this set as a multi-dimensional-time: using group 
operation we can define a shift on the time space; since in the free group there is no 
cycle, it is only set which can be regarded as a multi-dimensional-time space. Using 
the subgroups of the free group we define periodic orbits of MDTDS and construct such 
orbits. Section 4 devoted to elementary properties of MDTDS. Wc study fixed points of 
MDTDS and show that the set of the fixed points is the intersection of the set of fixed 
points of each /j. Some properties of w-limit set of the MDTDS are studied. Moreover 
this section contains a result about a "Cesaro mean" of the MDTDS. In Section 5 we 
construct a MDTDS for income of a deposit from several banks and study fixed and 
periodic points of such MDTDS. The last section deals with a MDTDS on circle. For 
this MDTDSs we also describe the set of fixed and periodic points. 

2. Preliminaries 

A monoid is an algebraic structure with a single associative binary operation and an 
identity element. A monoid with invertibility property is a group. 

In the most general sense, a dynamical system is a tuple (T, M, where T is a monoid, 
written additively, M is a set and $ is a function ^lUcTxM^M with 

I{x) = {t eT : {t,x) e U}, $(0, x) = X, 

m2,^h,x)) = ^ti+t2,x), iOTti,t2,ti+t2 G I{x). 

The function ^{t,x) is called the evolution function of the dynamical system: it as- 
sociates to every point in the set M a unique image, depending on the variable t, called 
the evolution parameter. M is called phase space or state space, while the variable x is 
called initial state of the system. 

Write ^x{t) '■= ^{t,x), ^*{x) := if we take one of the variables as constant. 

'■ I{x) — >■ M is called flow through x and its graph trajectory through x. The set 

7^:= :i G/(x)} 

is called orbit through x. 

A subset S of the state space M is called ^-invariant if for all a; G 5 and all t € T one 
has G S. 

Varying parameters T, M, $ one can define different kind of dynamical systems, for 
example, it is known the following cases: 

Real dynamical system: A real dynamical system, real-time dynamical system or flow 
is a tuple (T, M, $) with T an open interval in the real numbers R, M a manifold locally 
diffcomorphic to a Banach space, and <I> a continuous function. If T = i? the system is 
called global, if T is restricted to the non-negative reals then the system is called a semi- 
flow. If $ is continuously differentiable the system is a differentiahle dynamical system. If 
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the manifold M is locally diffeomorpliic to i?" the dynamical system is finite- dimensional 
and if not, the dynamical system is infinite- dimensional. 

Discrete dynamical system: A discrete dynamical system, discrete-time dynamical 
system, map or cascade is a tuple (T, M, with T the integers, M a manifold locally 
diffeomorphic to a Banach space, and $ a function. If T is restricted to the non-negative 
integers the system is called a semi-cascade. 

Cellular automaton: A cellular automaton is a tuple (T, M, with T the integers, 
M a finite set, and <I> an evolution function. Some cellular automata are reversible 
dynamical systems, although most are not. 

Recall that the free group G = Gs with free generating set S can be constructed as 
follows. 5" is a set of symbols and we suppose for every s in S" there is a corresponding 
"inverse" symbol, s~^, in a set S~^. Let 8 = 51] S~^, and define a word in S to be 
any written product of elements of S. That is, a word in S is an element of the monoid 
generated by S, where binary operation for ti, t2 £ G, is given by ti © t2 = ^1^2 i-c, one 
has to write word t2 after (in the right side) the word ti. Thus this operation is not 
commutative, but it is associative. The identity (empty word), e, is the word with no 
symbols at all. 

In this paper we consider T as a free group, M as a set and define <I> as composition of 
several functions /j : M — >■ M. Such a dynamical system we call multi- dimensional-time 
dynamical system (MDTDS). 

3. Definitions and statement of the problem 

In this paper we consider discrete dynamical system with multi-dimensional-time. 
The multi-dimensional-time t is considered as an element of a countable free group 
G = Gs with a finite generating set S i.e., t has the form t = s^^ . . . s^^, with Sj G S, 
i G {ii, . . . ,in} and Si G Z. Let X C M be an interval. Consider invertible functions 
fi : X ^ X , i = 1, . . . ,\S\, where |5| is the number of elements of S. 

For t = . . . s." G G, X € X define 

(3-1) A(x) = n:in::ii- ■ ■ iJt^ut^^ • • • ), 

where /-(x) = /(/C_/(x) . . . ). 

m times 

Consider the identity element, (which wc denote by e) of G as the root of the tree. It 

is easy to check that D^,{x) = x and (-^ti (^)) = Dt-^t-zi^')- 

The discrete dynamical system with multi-dimensional-timc wc define as follows. 

Definition 3.1. The dynamical system (r,M, $) with T = G, M = X and <^{t,x) = 
Dt{x) is called a multi- dimensional-time dynamical system (MDTDS). 

Definition 3.2. For an initial point x & X the set D^^ i\s\^^^ ~ i-^ti^)^^ ^ ^} 
called the (full) orbit of x. 

Introduce on G the structure of a graph in the following way: we call two words 
x,y E G neighbors (which we denote by {x,y)) and connect them by an edge if there 
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is s € S such that x = ys ov y = xs (resp., y = xs~^ or x = ys~^). It is easy to see 
that the graph is the Caylcy tree of order 2|iS'| — 1 (see, for example, [7]). Then any word 
t = s^-'^ . . . s^^ defines a path 7r(e, t) connecting e with t and with length (the number of 
edges in the shortest path) /(tt) = J27=i 

Remark 1. 1) Recall that forward orbit of x (with respect to a given function f : 
X ^ X) is the set 0+{x) = {x, f{x), f^{x), ...} = {/"(x), n € N U {0}} and if f is 
a homomorphism, then the full orbit of x is the set Of{x) = {/"(x),n G Z}, and the 
backward orbit of x is the set Oj{x) = {x, f~^{x), f~^{x), ...}. It is easy to see that the 
set f\sS^^ contains all kind of orbits of an one- dimensional homomorphism, i.e., 

0^(x) and Of^{x) C .D^ ^^^^(x), for all i = 1, . . . , \S\ and all x E X. 

2) One can consider the sets 0'^{x), Oj{x) and Of{x) as a (one- dimensional) se- 
quences or as the set of vertices of a one- dimensional lattice, hut the set j^^^ {x) 
has a higher dimension, i.e., it can he considered as the set of vertices of a tree with 
order 2\S\ — 1. Thus the dynamical system constructed here is a dynamical system with 
multi- dimensional-time. 

3) The orhit of a dynamics with choice introduced in [6] is a subset of the set D^^ ^^^^ {x) 
for a suitable choice of an infinite path tt. 

Now in terms of the group G we shall give definitions of fixed point, periodic point 
etc, which are natural generalizations from one-dimensional-time dynamical systems to 
multi-dimensional-time dynamical systems. 

Definition 3.3. The point x is called a fixed point for MDTDS if Dt{x) = x for any 
t e G. 

Denote the set of fixed points by Fix^i^^ /|s|)' ^^^'^^ ^% /|s| ^® mapping 
-D^ : a; G X — >■ f\s\^'^^ ^ '^'^ '^'^ denotes the set of all possible mapping 

from G to X. 

Let if be a subgroup of G. For x G G denote Hx = {yx : y G H} the right coset 
of the subgroup H. Define the relation ~ on G of right congruence by a; ~ y if and 
only if xy~^ G H. This relation is equivalence on G. Hence the right cosets of H are 
pairwise disjoint. The cardinal of the collection of all right cosets is called the index of 
the subgroup H in the group G and is denoted by \G : H\. Let H C G he a subgroup 
with index r G N U {+oo}. Denote by Hi = H, H2, the right cosets of H. 

Let us describe some subgroups of G (cf. [3, 8]). 

For arbitrary element u e G the set 

Hu = {u'':ne Z} 

is a subgroup of G. 

Let nt{s) be the number of occurrence of the letter s G S, in the reduced word t & G. 
Denote 

H^=^ = {t e G : nt{si) = UtisT^)} , 
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obviously this set is a subgroup of G. 
Let ^ C <S = {1, I^l}. Then the set 

is a subgroup of G. We denote i7(=) = 
The set 



Ha = It eG : ^(nt(si) + nt{s^ ^)) is even \ 



is a normal subgroup of index 2 of G. 

Some set of subgroups with index 2™ can be obtained by intersection Ha^ H H ••• H ^Ar, 
for suitable ■■■,Am C S (see [3]). 

Also there are normal subgroups of infinite index. Some of them can be described as 
following [9]. Fix M C such that |M| > 1. Let the mapping ttm '■ {si, s^g^} — > 
{si, i G M} U {e} be defined by 



7rM(Si) 



Si, a i e M 
e, if i ^ M. 

Denote by Gm the free group generated by {sj, i G M}. Consider /m : G — )■ Gm defined 

by 

Then it is easy to see that /m is a homomorphism and hence 

KM = {teG: fM{t) = e} 
is a normal subgroup of infinite index. 

Definition 3.4. Let H be a subgroup of G. The point x is called a H -periodic point for 
MDTDS ifDrtix) = Dtix) for any t e G and r eH. 

We denote the set of iJ-periodic points by Perj^ It is easy to see that 

G-periodic points (i.e., H = G) arc fixed points of MDTDS. 

It will be useful to introduce a partial ordering on set G of multi-dimensional-time: 
For t e G, denote \t\ = l(7r(e, t)). If ti,t2 G G, we write ti < t2 if ii belongs to the 
shortest path connecting e and t2 and we write ti < t2 if ti < t2 and t\^t2- A sequence 
^1) ^2, ^3, • ■ ■ S G is called strictly increasing sequence if ii < ^2 < ^3 < ■ ■ ■ • 

Definition 3.5. The u-limit set of x E X, denoted by co{x) = u ^-D^ ^^^^{x)^ , is the 

set of points y for which there is an infinite strictly increasing sequence {tn} C G such 
that Dt„{x) — > y as n —> oo. 

Definition 3.6. Let x be a H -periodic point. A point y is called asymptotic to x if there 
is an infinite strictly increasing sequence {tn} C H such that Dt^{y) x as n ^ oo. 
The stable set of x, denoted by A{x) consists of all points asymptotic to x. 
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We set 

n 

Wn = {teG:\t\= n}, Vn=[j W^. 

fc=0 

Note that |W„| = n > 1 with g = 2|6'| and |y„| = - 2)-i(5(g - 1)" - 2). It 

is known that the tree generated by G is a non-amenable graph, i.e. inf{ : 

C G, < |T^| < oo} > for g > 2 (see e.g. [5]). For example, one has ^ |^ as 
n — >■ oo. 

The main goal of the paper: As in an ordinary dynamical systems our goal is to 
understand the nature of all orbits f\sS^^' ^ ^ *° identify the set of orbits 

which are periodic, asymptotic, etc., i.e., our goal is to study ui{x) for a given x E X. 

Let Mn CG such that Mi C M2 C M3 C . . . with U„M„ = G. We also compute the 
limit 



(3.2) hm Cn{x) = lim x e X, 

here Cn{x) is an analogue of Cesaro mean Cn = ^ SILi '^n of a sequence {a„}. 

It is known that the operation of taking Cesaro means preserves convergent sequences 
and their limits. This is the basis for taking Cesaro means as a summability method 
in the theory of divergent series. There are certainly many examples for which the 
sequence of Cesaro means converges, but the original sequence does not: for example 
with a„ = (— l)" we have an oscillating sequence, but the means Cn have limit 0. 

The following example shows that behavior of C„ can be quite different from behavior 
of Cn- 

Example 1. Consider q = 2\S\ > 4 and the "sequence" {At = (—1)!*', t & G} which is 
a "multi-dimensional-time" generalization of an = (—1)"- Take Mi = Vi, i = 1,2, . . . 
then it is easy to check that 



(q — l)", if n— even, 
* " 1 -(«-!)", if n-odd. 



teVn 

Using this formula and the formula of \Vn\ we get 

lim ^*ey2„ ^ q--2,^ ^.^ ^teV2„+i ^ q-2 
n->oo \V2n\ q ' ""^oo l^2n+l| Q 

Therefore the limit does not converge. But as mentioned above Cesaro mean Cn of ( one- 
dimensional-time) sequence {( — !)"'} exists. This example shows richness the behavior 
of the multi- dimensional-time systems than behavior of one- dimensional-time systems. 

In Proposition 5.4 (see below) an example of the Cesaro mean C„(x) is presented which 
is convergent with a limit C{x) such that < C{x) < 00, depending on parameters the 
function C{x) can be equal to or to a non-zero finite number or to -|-oo. 
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4. Some properties of MDTDS 

The following proposition gives a property of fixed point. 

Proposition 4.1. The point x is a fixed point of MDTDS if and only if x is a fixed 
point of fi for any i = 1, . . . ,\S\. 

Proof. Necessity: To show that fi{x) = x, we take ti,t2 G G with t2 = tiSi then 
by Definition 3.3 we have Dt^{x) = Dt^ix) = x, since Dtr^{x) = Dsi{Dt^{x)) we get 
Dt,{x) = D^^ix) = f,{x) = X. 

Sufficiency: Straightforward. □ 

Corollary 4.2. 

1=1 

Proposition 4.3. Let H he a subgroup of G. If point x is a H -periodic point of MDTDS 
then X is a fixed point of (sub)MDTDS Df^ j^^^{x) = {Dt{x) :teH}. 

Proof. By Definition 3.4 we have Dyt{x) = Dy[Dt{x)) = Dt{x), for all t G G and all 
y & H. This for i = e gives Dy{x) = x for all y & H i.e., x G Fix (^D^^ f\s\)' ^ 

Thus, we have Perjj ^-^^ /|s|) ^ f\s\}' following example shows 

that the inverse of the inclusion (i.e., d) is not true, in general. 

Example 2. Consider X = [0, 1] and fi{x) = |x + |, and f2{x) = x^. Since fi and f2 
have a common fixed point, 1, the MDTDS also has fixed point 1. Take Hs^s2 = {t & G : 
t = (S1S2)" = {siS2){siS2) ■ ■ ■ {S1S2), n G Z}. Then a point x G [0, 1] is H s^s2-P^f"''0dic 

V ' 

n times 

iff it satisfies the following (infinite) system of equations 

(/i/2(/i/2(- • • (/i/2(a;)) . . . ) = X, for any n G Z. 
n times 

It is easy to see that this system has a solution x iff x is solution to /i(/2(a;)) = x. The 
last equation has two solutions ^ and 1. Thus, Fix ^D^^J.^^^ = {^,1}- But we have 

PeTff^^^^ (j^f^ J2) ~ {■'■}' since for example, if we take t = s\ & G and y = S1S2 G IIs^s2 
then Dyt{\) ^ Dt{\). 

Remark 2. Order the natural numbers as follows: 3^5 -<7^ ••• ^2-3-<2-5^ 

2-7 ~< <22-3-<22-5-<22-7-< <23.3-<23.5-<23.7-< <23-<22-<2-<l. 

Sharkovskii 's theorem says that let f be a continuous function from the reals to the reals 
and suppose p -< q in the above ordering. Then if f has a point of least period p, then f 
also has a point of least period q (see [1]). If a MDTDS has H -periodic point and index 
of H is equal to n then we say that MDTDS has a point with period n. The following 
questions are very interesting: 
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How the periods of a MDTDS related with each other? 

Is there a generalization of Sharkovskii's theorem for MDTDS? 

How the set of periods of a MDTDS related with the set of periods of each function fi, 
i = l,...,\S\? 

These questions will he considered in a separate paper. 

For a fixed t € G we denote by uJt{x) the u- limit set of the one-dimensional-time DS 
generated by the function Dt{x), i.e. {Dtn{x),n G Z}, x E X. 



Theorem 



4.4. Let uj{x) = Lo be the u- limit set of a MDTDS then 



(4.1) U U ut{y)<Zuj{x). 

Proof. Take arbitrary u from LHS of (4.1) and show that u G u{x). There is to = G 
G and yo = yo{u) £ -D^ f\s\^^'^ such that u G a;to(yo), i-e. there is a sequence {n^} 
such that limfe_^oo ^t^^ ivo) — construction yo has the following form yo = Dt'{x), 

for some t' G G. For the increasing sequence {tk = i'io''}jfc=i,2,... <^ G, we have 

lim Dt^{x) = lim D.nk{yo) = u, 
k—^oc k—^<x> 

i.e. u G uj{x). □ 

For t E G with t = s^^ ■ ■ ■ ^tZ denote v^t) = Si^, i.e. the last (in the right) 
generator of t. 

For n G N, t G Vn, and s G S denote 

Sn{s) = {S, S^, . . . , S'*}, Vn,tis) = {ts, ts^ 

This set is generated by one generator s for a fixed t. 

The following lemma presents the set Vn by subsets Sn{s),Vn,t{s). 

Lemma 4.5. The set Vn has the following form 

n 

(4.2) Vn = {e}u[jSn{s)u[j [j U Vn,t{s)- 

sGS k=lteWk seS\{u{t),(iy(t))-^} 

Proof. For any z G we shall prove that z G RHS of (4.2). If z G {ejulj^gg Sn{s) then 
nothing to prove. Assume now z G 14 \ ({e} U Uses ^n{s)) then it has form z = t{u{z)y 
witht G Pr|2|_[£| and uit) / J^{z). Hence z G Vn,t{i^{z)), i.e. z G RHS of (4.2). Conversely, 
any z G V^,t(s) satisfies \z\ < n, i.e. z G Vn- □ 

Assume functions fi, i = 1, . . . ,\S\ satisfy the following condition: For any x E X 

(4-3) -Y.f}{x) = a, + {a,{x))\ ^ /-(x) = /3, + (6,(x))" , j = l,...,|5|, 
1=1 1=1 
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where a^, /3j do not dependent on x and functions aj{x), bj{x) such that < aj{x) < aj, 



< bj{x) <bj,yxe X with 



(4.4) 
Denote 



aj < 2\S\ - 1, bj < 2\S\ - 1, Vj = 1, . . . , \S\. 



Note that computation of the Hmit (3.2) is difficult, in many cases the hmit may be 
infinite. The following theorem gives conditions on functions fj under which the limit is 
bounded. 

Theorem 4.6. // l^l > 1 and the condition (4-3) is satisfied then for any x & X the 

following holds 

(4.5) 

q{q-2) n->oo \Vn\ q{q-2) 
where q = 2\S\. 

Proof. Using formulas (3.1) and (4.2) we get 



(4.6) 

where 
(4.7) 



teVn 



\S\ n 

j=i i=i 



n \S\ n—k 



k=l teWk- j=i i=l 



\S\ n—k 



EE E E(/j(A(^))+/r(A(^))). 



k=l tew^: J=l i=i 



Now using the conditions of the theorem we get 

/ 

(4.8) En<2j2{n-k) ^ 



k=l 



tew,,: 
I'Wes 



\S\ 



where jt is unique index with Sj^ = I'it). 
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It is easy to see that \{t G ■ v{t) = Si]\ = {q — l)'^"^, consequently we have the 
following 

\s\ \s\ 
Y.{an+Pn)=Y. J2 {ai+Pi) = J2\{t^Wk:iyit) = Si}\{ai+Pi)=Aiq-l)'^-\ 

teWk- 1=1 teW/,: 1=1 

u(t)es Ht)=H 

Using this formula, positivity of aj, bj and formula of from (4.8) we get 

/ |5| \ 

(4.9) S„ < - k){q - 1)'-' {{q-l)A + qJ2 + ^1'') " 

k=i \ j=i J 

The following formula is known 

n 

(4.10) J^^^"" 

k= 

By (4.10) from (4.9) we obtain 



" 1 — nx'^'^^ 



(1 — 1 — X 

k=i ^ ' 



^ ' "-,-2 V <!-2 / <l-o.j-\j 



'(>j((g-l)»-6J) nWj 



(g_6._l)2 q-h^-\ 



Dividing both side of (4.6) to |V^| then takeing limit at n — )■ cxd, by (4.4) and (4.11) we 
get RHS of (4.5). 

To get LHS of (4.5) one can use the following estimation 

(4.12) S„ > (g - \)A J2{n - k){q - 1)'^-^ = {q - 1)A (^^(^^^ - ^) , 

which follows from (4.7) for aj{Dt{x)) = hj{Dt{x)) = 0, j = 1, . . . , l^j. 

□ 



5. MDTDS FOR INCOME OF A DEPOSIT FROM SEVERAL BANKS 

In this section we consider a concrete example of MDTDS for which wc give exact 
calculations of the set of periodic points. Assume that there arc \S\ banks, the income 
from the bank i for a deposit is fixed at > 0, (i = 1, . . . , l^l) percent. If the deposit 
was X then after one unite of time it becomes qix, where qi = 1 + Consider the 
MDTDS with X = (0, +oo), and functions fi{x) = qiX, i = 1, . . . ,\S\. In this case for 
i = sf ^ . . . sf" G G, X G X we have 

(5-1) A(x) ^ Dl {x) = ^-jcX ■ ■ ■ €€^- 
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Proposition 5.1. Let H be a subgroup of G. A point x € (0, +00) is H-periodic (for 
MDTDS (5.1)) if and only if 

(5-2) 4^9^ = 1 

for any y = sf^ . . . s^^ G H. 

Proof. By the definition we have x is H periodic iff 

for any t = s^^ . . . s-^ G G and any y = sf^---s^2^ '^^^^ (^■2)- ^ 
For a subgroup H of G denote by I{H) = HCiS the set of generators belonging in H. 
Proposition 5.2. If I{H) 7^ then 

Per^.(i^£,.....,.,) = 0- 

Proof. Assume Si^ G H then from equation (5.2) for y = Si^ we get qi^ = 1, but we have 
condition qi > 1 for all z. □ 

Note that any subgroup H of H^""^ or Hs can be an example of a subgroup with 
liH) = 0. 

Proposition 5.3. For any subgroup H of H^^^ we have 

PerHp,^,...,„„) = (0,+oo). 

Proof. We have nt{si) = nt{s~^) for any t E H and any i = 1, . . . , l^l- Thus in LHS of 
(5.2) we have 

nt (sj^ )-nt (s- ^ ) nt {sjm)-nt (sj^ ) 

□ 



{qnqj2---qjj° = 1- 



But the following example shows that the condition I{H) = is not sufficient to 
existence of a iJ-periodic point. 

Example 3. Consider t G Hg and t' = ts\ G Hg. If we write the condition (5.2) for t 
and t' then these equalities give that qf = I which is impossible. Hence 

Per^.(i^,^„...,„„) = 0. 

Proposition 5.4. If Mn = Vn, \S\ > 1 then for any x G (0, +00) we have 

f 0, Q < 5 - 1; 

Etey„ A(x) 



(5.3) lim 



<7niJi(i-'?i ) 

+00, if Q > q-1, 



where Q = nl=i Qi Q — 2|'S'|. 
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Proof. Let Z„ = {— n, . . . ,n}. Wc have 



|5| |S| n+l 

Using this equahty and formula of | | we get 



n2i(i-c^)""'°°^~^^^~^)~"»=i 



-2n-l> 



Which gives the equahty (5.3). □ 

6. MDTDS ON CIRCLE 

In this section we consider the following example of MDTDS: X = [0,1], mappings 
fi : [0, 1] ^ [0, 1] are given by 

fi{x) = x + 9i modi, i = l,...,\S\, 

where 6i arc given positive numbers. These mappings rotations by an angle of 6i x 360 
degrees on a circle after identifying that circle with the interval [0, 1] where the boundary 
points are identified (that is R/Z). 

It is known that such a rotation is an element of infinite order in the circle group. If 
9i were rational, then the rotation would be an element of finite order. In other words, if 
9i were rational, then applying the rotation a sufficient number of times would map all 
elements of the circle back on to themselves. If 9i is an irrational number, then for any 
initial point this will generate a dense set in the interval [0, 1) by repeatedly applying the 
mapping fi to it as an iterated function. In other words for any x the set {x+n9i : n G Z} 
is dense in the circle. 

Using the property {{x + y) mod 1 + z) mod 1 = {x + y + z) mod 1 we obtain 

(6.1) Dt{x) = ft:Ut::l{- ■ ■ UaUVA^)) ■ ■ ■ ) = (^ + ^i^n + • • • + ^n^^J mod 1. 
So it is convenient to denote D9 n = D9 . . 

The formula (6.1) gives the commutativity Dty{x) = Dyt{x) for any x G [0,1] and 
t,yeG. 

In this case we get 

(6-2) Pcra(D,^^,....,,^,J=Fix(<...,,,^,), 

which is not true in general (see Proposition 4.3). 

Theorem 6.1. The set of fixed points is 

0, if 9iQ is not integer, for some io G {1, \S\}; 

[0,1), if 9ieZ for all i = l,...,\S\. 



Fix D. 
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Proof. For a fixed point x G [0, 1] wc must liave 

{x + eiOi^-l i-enOiJ modl = a;, for any t = s^l . . . s^^ e G. 

Tliis gives 

(6.3) eiOi, + ■■■ + EnOi^ = [x + eiOi, +■■■ + SnOiJ, for any t = s ■ ^ . . s-; € G, 

where [a] denotes integer part of a. Assume Oi^ ^ Z then we take t = Si^ and for this 
t the equation (6.3) becomes Oi^ = [x + 9ig] which has not solution. Now if all 9i are 
integer numbers then we have that Si^jj + ■ ■ ■ + En^in =^1^° integer number. Thus 
any x G [0, 1) satisfies the equation (6.3). □ 

But description of the set Perjj ^^^J is difficult, the difficulty depends on the 

given subgroup H. 

For given t = sf i . . . sf™ g G denote q{t) = eidi^ +■■■ + SmOi^. 

Theorem 6.2. For any subgroup H of G, we have 

0, if q{to) ^ Z, for some to & H 

[0,1), if q{t) G Z, for any t G H. 
Proof. From formula (6.2) it follows that x G [0, 1] is i^-pcriodic iff 

{x + q{t)) mod 1 = x, for any t € H. 

Consequently 

(6.4) q{t) = [x + q{t)], for any t G H. 

It is easy to see that equation (6.4) has no solution if q(t) ^ Z, for some t = to & H 
and any x G [0, 1) is a solution if q{t) G Z for any t e H. □ 

Remark 3. Prom Proposition 5.1 and Theorem 6.2 the following interesting problems 
arise: 

a) For given qi > \, i = \, . . . ,\S\, find a subgroup H of G such that qj^qjl ■ ■ ■ qj^ = 1 

for any y = s^l . . . s^j2 ^ ^ >' 

b) Find a subgroup H of G with q{t) G Z for all t E H. 

Denote 

n = Tieu-fi^si = {H CG : Hisa subgroup withg(t) G Z, Vt G H}. 
For class : u G G} of subgroups constructed above we have 
Proposition 6.3. H^eU iff q{u) G Z. 

Proof. Since any t G has form t = u", n G Z we get q{t) = nq{u). Consequently 
q(t) G Z iff q(u) G Z. □ 

Theorem 6.4. // Oi^ is a rational number for some io G {1, . . . , \SW then there is a 
subgroup Hq of G such that 

Per^.o(^&...,^,„) = [0,l) 
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Proof. Let = ^ ^ rational number. Take u = s'^ then for any t € Hq = Hu = 
jgrnra : g 2,} we have q'(t) = mnOiQ = np then Theorem 6.2 completes the proof. □ 

Remark 4. For (ordinary) one- dimensional-time dynamical systems it is clear that if a 
point is periodic with prime period p then it is also periodic with (nan prime) period rp, 
r G N, but it has not any other kind of periodicity. But in MDTDS the structure is rich: 
for example, the analogue of the rp periodicity in MDTDS for a HQ-periodic point will 
Hr-periodicity with Hj. = {s^^" : n G 1}, hut the same point may have other periodicity, 

for instance if = ^ rational with ii ^ io then PeiH' (^D^f^ J = [0, 1) with 
H' = {s^^" : n G Z}. So in this case any point x G [0, 1) has HQ-periodicity and 
H' -periodicity with H' ^ H^ i.e., there is not such periodicity in one- dimensional-time 
dynamical systems. In general (case of circle mappings). Theorem 6.2 gives that if a 
point X is HQ-periodic for some subgroup then it is H-periodic for any H eH. 
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